Neat Embeddings and Amalgamation

نویسندگان

  • Tarek Sayed Ahmed
  • Basim Samir
چکیده

We present a property of neat reducts commuting with forming subalgebras as a definability condition. The purpose of this paper is to relate results on neat reducts, a notion particular to cylindric algebras to results on the “more universal” strong amalgamation property in a very general setting. It is known [7], [8] and [6] that amalgamation properties in a class of algebras correspond to interpolation and definability properties in the corresponding logic. Pigozzi [11] is a milestone for working out such eqiuvalences for cylindric algebras, cf. [9]. We follow the notation of [3]. Neat reducts [3] [2.6.28] is an old venerable notion in algebraic logic that is invented by Leon Henkin back in the fifties. Let CAβ stand for the class of cylindric algebras of dimension β. Let α < β. A neat α reduct of a CAβ A say, is an α-dimensional cylindric algebra obtained from A by keeping only the α-dimensional elements and discarding those operations indexed by β\α. More precisely:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Neat embeddings as adjoint situations

Looking at the operation of forming neat α-reducts as a functor, with α an infinite ordinal, we investigate when such a functor obtained by truncating ω dimensions, has a right adjoint. We show that the neat reduct functor for representable cylindric algebras does not have a right adjoint, while that of polyadic algebras is an equivalence. We relate this categorical result to several amalgamati...

متن کامل

The Super Amalgamation Property via Neat Embeddings, and a Problem of Henkin and Monk

We give a sufficient condition for a class of representable cylindric algebras to have the super amalgamation property. We show that the class of representable algebras (RCAα) does not satisfy this condition when α > 1, but if we restrict ourselves to the class of dimension complemented algebras (Dcα) then this condition is satisfied when α ≥ ω. Hence Dcα’s super amalgamate with respect to RCAα...

متن کامل

Neat Embedding Is Not Sufficient for Complete Representability

In [4] we characterize the class of countable completey representable relation and cylindric algebras via special neat embeddings. In this note we provide a counterexample showing that the condition of countability cannot be omitted.

متن کامل

Amalgamation in the semantics of CASL

We present a semantics for architectural specifications in Casl, including an extended static analysis compatible with model-theoretic requirements. The main obstacle here is the lack of amalgamation for Casl models. To circumvent this problem, we extend the Casl logic by introducing enriched signatures, where subsort embeddings form a category rather than just a preorder. The extended model fu...

متن کامل

Semantics of Architectural Specifications in CASL

We present a semantics for architectural specifications in Casl, including an extended static analysis compatible with modeltheoretic requirements. The main obstacle here is the lack of amalgamation for Casl models. To circumvent this problem, we extend the Casl logic by introducing enriched signatures, where subsort embeddings form a category rather than just a preorder. The extended model fun...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007